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Abstract. We consider a nitration of the symmetric function space given by Aj , the linear 
span of Hall-Littlewood polynomials indexed by partitions whose first part is not larger than k. 

We introduce symmetric functions called the fc-Schur functions, providing an analog for the Schur 

(k) 

functions in the subspaces A t . We prove several properties for the fc-Schur functions including 
that they form a basis for these subspaces that reduces to the Schur basis when k is large. We 
also show that the connection coefficients for the A;-Schur function basis with the Macdonald 

( k) 

polynomials belonging to A t are polynomials in q and t with integral coefficients. In fact, we 
conjecture that these integral coefficients are actually positive, and give several other conjectures 
generalizing Schur function theory. 



1. Introduction 

Let A be the ring of symmetric functions in the variables x\,x%, . . . , with coefficients in Q(q, t), 
for parameters q and t. The Schur functions, sa[AT], form a fundamental basis of A, with central roles 
in fields such as representation theory and algebraic geometry. For example, the Schur functions can 
be identified with the characters of irreducible representations of the symmetric group, and their 
products are equivalent to the Pieri formulas for multiplying Schubert varieties in the intersection 
ring of a Grassmannian. Furthermore, the connection coefficients of the Schur function basis with 
various bases such as the homogeneous symmetric functions, the Hall-Littlewood polynomials, and 
the Macdonald polynomials, are positive and have representation theoretic interpretations. In the 
case of the Macdonald polynomials, H x [X;q,t], this expansion takes the form 

H x [X;q,t] = J2 K ^(q,t) Sfi [X}, K„ x (q,t) £ N[q,t] , (1.1) 

where K^^q^t) are known as the g,i-Kostka polynomials. The representation theoretic interpreta- 
tion for these polynomials is given in jj], ^, [| . 

Here, we consider the filtration A[^ C C • • • C A^ 00 ' = A, given by the linear span of 

Hall-Littlewood polynomials indexed by fc-bounded partitions. That is, 

A { t k) = C{H x [X;t]} x , Xl < k , k = 1,2,3,.... (1.2) 

We introduce a new family of symmetric functions that are indexed by fc-bounded partitions, denoted 

si [X;t], and prove a number of properties for these functions. In particular, we show that they 

(k) 

form bases for the subspaces, A t . Our functions will be called the /c-Schur functions since they 
appear to play a role for Aj that is analogous to the role of the Schur functions for A. That is, 
the fc-Schur functions give rise to the generalization of many Schur positivity properties. Details are 
given following a brief outline of our construction for [X;t]. 

The characterization of sl fc ^[X;i] relies on a ^-generalization for Schur function products. More 
precisely, for any partition sequence S = (A^ , . . . , A^), a i-analog for the product s A <i) [X] ■ ■ ■ s x a) [X] 
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was introduced in [§ O. We first prove that a very particular subset of these generalized prod- 
ucts forms a basis for Aj* . The elements of our basis, denoted G x [X;t], are the generalized Schur 

products with sequence S obtained by splitting A into pieces that depend on fc. G x [X; t] are thus 
called fc-split polynomials. These polynomials are essential in our definition for the fc-Schur functions 
as we use a linear operator on Aj defined by 

f^G^[X-t] = \f^ t] . (1.3) 

I otherwise 

The final ingredient needed to define the fc-Schur functions is the vertex operator, Bi, introduced 
in (J] to recursively build the Hall-Littlewood polynomials. More precisely, 

H Xu ...,x e [X;t}=B Xl ---Bx e -1. (1.4) 

Analogously to this relation, we now define the fc-Schur function for fc-bounded A — (Ai, . . . , A^), by 

s x k) [X;t]=T^B Xl -.-T^B Xi -1. (1.5) 

Our work to characterize this basis was originally motivated by two conjectures suggesting that the 
fc-Schur functions play a central role in the understanding of the q, i-Kostka polynomials. Together, 



these conjectures refine relation (1.1). That is, for any fc-bounded partition A, 



i) af [X;t] = £ M >A «ff(t)eN[t]. (1.6) 

it) H x [X;q,t] = j:^ 1 < k K^(q,t)si k) lX;t}, K$ (q, t) E N[q, t] . (1.7) 

Both conjectures hold when fc = 2 (Section ^) and we shall prove that v^ x (t) 6 Z[t] and that 

K { ^{q,t) € Z[q,t] for all fc. Tables of coefficients v^ x \t) and K^ x \q,t) are included in section ^| to 
illustrate these conjectures. Our examples suggest a stronger property, 

OCKl k x \q,t)CK, lX (q,t) (1.8) 

where for two polynomials P,Q £ Z[t], P C Q means Q — P € N[q, t]. 

More generally, it develops that properties of the fc-Schur functions, with a number of conjectures, 
provide a fc-generalization for the properties that make the Schur functions important to the theory of 
symmetric functions. In particular, we prove that the s^[X; t] form a basis for A^ and that the fc- 
Schur functions of A^ 00 ^ = A are indeed the Schur functions themselves. Conjectural evidence for the 
significance of the fc-Schur functions includes a fc-analog of partition conjugation and generalizations 
of Picri and Littlewood-Richardson rules. Consequently, in the case of the multiplicative action of 
hi[X], a fc-analog of the Young Lattice is induced. Further, we have observed that the fc-Schur 
functions, expanded in terms of fc-Schur functions in two sets of variables, have coefficients in N[<]. 
This is a special property of Schur functions that is not shared by the Hall-Littlewood or Macdonald 

(k) (k') 

functions. Finally, the fc-Schur functions of A t , when embedded in A t for fc > fc, seem to 
decompose positively in terms of fc'-Schur functions: 



s N - 1 A; t] = s\ K > [A; t] + ^ v^ K > (t) [X; t] , where > (t) G N[t] . (1.9) 



It happens, remarkably, that not all of the fc-Schur functions need to be constructed using ( |l.5| ). 
For each fc, there is a subset of [A; <], called the irreducible fc-Schur functions, from which all other 
fc-Schur functions may be constructed || by simply applying a succession of certain operators. The 
elements of this set are the fc-Schur functions indexed by partitions with no more than i parts equal 



to k — i, and the operators are vertex operators |i3| associated to rectangularly shaped partitions 
(£ k+1 - e ) for I = 1, . . . , k. That is, 

s^ ) [X;t]=t c B Rl B R2 ...B Rl s^ ) [X;i\ with ceN, (1.10) 

(k) 

for an irreducible , and vertex operators B R , where R is a partition of rectangular shape. 

Since the Hall-Littlewood polynomials at t = 1 are the complete symmetric functions 

H X [X; 1] = h Xl [X] h x . 2 [X] ■ ■ ■ h Xi [X] , (1.11) 

we see that A^ reduces to the polynomial ring — Q[hi, . . . , h^). Each of the properties held 
by the fc-Schur functions has a specialization in this subring. In particular, since Br is simply 
multiplication by the Schur function s R when t = 1, relation ( l.lOj ) reduces to 



4 fc) [X] = SRl [X]s R2 [X]... s Rl [X]aW [X]. (1.12) 

The irreducible /c-Schur functions thus constitute a natural basis for the quotient ring A^ fe ' where 
2fc is the ideal generated by Schur functions indexed by partitions of the form (£ k+1 ~ e ). 



This work is closely related to |5[, where symmetric functions called atoms are introduced in 
terms of tableaux. We conjecture that the fc-Schur function s x k ^[X;t] defined here, is equivalent 
to the atom A {k) [X;t] of |fl Thus, a combinatorial interpretation for the fc-Schur functions can 
be found in f|, as well as many other properties that our functions appear to obey. In particular, 
a discussion of a k- generalization for the Young lattice is present. The reader should be aware of 
notational differences in || such as A x k \X]t] «-> s x k \X;t], V& <-> A[ fc \ and S x [X] «-> sa[A]. 

The article proceeds as follows: after the introduction of basic definitions in Section [^, the case 
t = 1 is addressed in Sections ||, ^ and [|. Although some of what appears in these sections can be 
obtained from the results in Sections || and Q owing to its greater simplicity, we find it pedagogical 
to treat the case t — 1 independently. In Section an important unitriangularity property of the 
generalized Schur products is used. However, the proof has been relegated to the Appendix, where 
known properties of these products including a Morris-type recursion can also be found. 
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work and we are thankful to M. Zabrocki for helping us with Jl2[ . L. Lapointe thanks L. Vinet for 
his support. J. Morse held an NSF grant for part of the period devoted to this research. ACE |l4| 
was instrumental towards this work. 



2. Definitions 

2.1. Partitions. Symmetric polynomials are indexed by partitions, sequences of non-negative inte- 
gers A = (Ai, A2, . . . ) with Ai > A2 > . . • • The number of non-zero parts in A is denoted £(X) and the 
degree of A is |A| = Ai + • • • + A^)- We say that A is a partition of n, denoted A h n, if |A| = n. We 
use the dominance order on partitions with |A| = where A < M when Ai + • • • + Aj < fii + ■ • ' + (M 
for all i. Given two partitions A and fi, A U ji stands for the partition rearrangement of the parts of 
A and fi. Note that if A < [i and v < ui, then A U v < \i U lu. 

Any partition A has an associated Ferrers diagram with Ai lattice squares in the i th row, from 
the bottom to top. For example, 



A = (4,2) = — (2.1) 



For each cell s = in the diagram of A, let £' (s) , £(s) , a(s) and a'(s) be respectively the number 
of cells in the diagram of A to the south, north, east and west of the cell s. The hook-length of any 
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cell in A, is h s (X) = £(s) + a(s) + 1. In the example, /i(i,2)(4, 2) = 2 + 1 + 1. The main hook-length 
of A, Km (A), is the hook-length of the cell s — (1, 1) in the diagram of A. Therefore, fr M ((4,2)) = 5. 

The conjugate A' of a partition A is defined by the reflection of the Ferrers diagram about the 
main diagonal. For example, the conjugate of (4,2) is 



A' = 



(2,2,1,1). 



A skew shape A//i is the diagram obtained by deleting the diagram of /i from A. 



(6,5,4,3,l)/(4,2) 



(2.2) 



(2.3) 



A partition A is said to be k-bounded if its first part is not larger than fc, i.e, if Ai < k. We 
associate to any fc-bounded partition A a sequence of partitions, = (A^, A' 2 ), . . . , A^), called 
the k-split of A. X^ k is obtained by partitioning A (without rearranging the entries) into partitions 
A w where h M {\ (i) ) = k, for all % < r. For example, (3, 2, 2, 2, 1, l)^ 3 = ((3), (2, 2), (2, 1), (1)) and 
(3,2,2,2,1,1)^ 4 = ((3,2),(2,2,1),(1)) . Equivalently, the diagram of A is cut horizontally into 
partitions with main hook-length k. 



,(3) 



□ 

Eb 
Efl 



and 



J 4 ) 



(2.4) 



The last partition in the sequence A^ fe may have main hook- length less than k. It is important to 
note that X^ k = (A) when /im(A) < k. 



2.2. Symmetric functions. The power sum pi(xi,X2, ■ ■ ■) is 

p i {x 1 ,x 2 , ■ ■ • ) = x\ + x\ H , 

and for a partition A = (Ai, A2, . . . ), 

p\(xi,x 2 ,...) = p\ 1 (xi,x 2 , ...)p\ 2 (x 1 ,x 2 ,- 



(2.5) 



(2.6) 



We employ the notation of A-rings, needing only the formal ring of symmetric functions A to act on 
the ring of rational functions in x\, . . . , xn, q, t, with coefficients in R. The action of a power sum 
Pi on a rational function is, by definition, 



Pi 



E/3 d P v P 



(2.7) 



with c a ,dp £l and u ai vp monomials in xi, ■ . ■ , 2; at, q, t. Since the power sums form a basis of the 
ring A, any symmetric function has a unique expression in terms of power sums, and (2.7) extends 
to an action of A on rational functions. In particular /[A], the action of a symmetric function / on 
the monomial X — x\ + ■ ■ ■ + xjv, is simply f{x\, . . . , xn)- In the remainder of the article, we will 
always consider the number of variables N to be infinite, unless otherwise specified. 



The complete symmetric function /i r [A] is 



H r [A^J ^ Xi-^Xi 2 

and h\[X] stands for the homogeneous symmetric function 

h x [X] = h Xl [X] h X2 [X}- 



(2.8) 



(2.9) 



In the same way, the elementary symmetric function e r [X] is 



e r [X] 



E 



l<il<l2<-<ir 



and e\[X] stands for 



e x [X}=ex 1 [X] ex 2 [X\- 



(2.10) 



(2-11) 



Although the Schur functions may be characterized in many ways, here it will be convenient to 
use the Jacobi-Trudi determinantal expression: 



s x [X] = det h Xi+j -i[X] 



det 



e K+j -i[X] 



l<i,j<l{X) 



(2.12) 



l<i,j<^(A) 

where h r [X] — e r [X] — if r < 0. Note, in particular, s r [X] — h r [X] and S]r[A] = e r [A]. 
The homomorphism lo, which is an involution on A, is defined by 

uj(h r [X])=e r [X], (2.13) 

and is such that w(s\[X}) — sy[X]. 

We recall that the Macdonald scalar product, ( , ) q .t, on A® Q{q,t) is defined by setting 



lW 1 - q X > 
(p\[X],P»[X])q,t = S Xfi Z X Y[ 7—Tx i . 

1=1 

where for a partition A with TOi(A) parts equal to i, we associate the number 

zx = l mi mi!2 m2 TO 2 !--- 
When q = t, this scalar product does not depend on a parameter and then satisfies 

(s x [X], Sfl [X]) = 5 Xll . 

The Macdonald integral forms Jx[X;q, t] are uniquely characterized Q by 

(i) (J\, Jfj,) q ,t = 0, if A ^ [i, 

(ii) J x [X;q,t] = J2 v ^t) Sfl [X], with v Xfl (q,t)eQ(q,t), 

/j,<X 



(iii) Vxx(q,t)^H(l-q^ s h e ^ +1 ) 



sex 



Here, we use a modification of the Macdonald integral forms that is obtained by setting 
H x [X;q,t] = J x [X/(l-t);q,t]=J2 K ^t) > 



(2.14) 

(2.15) 
(2.16) 

(2.17) 
(2.18) 

(2.19) 
(2.20) 



with the coefficients K^x(q,t) G known as the g,i-Kostka polynomials. In the case q = 0, 

Jx[X;q, t] reduces to the Hall-Littlewood polynomial, Jx[X;q,t] = Qx[X;i\. Again, we shall use a 
modification of the Hall-Littlewood polynomials, 

Hx[X;t] = H x [X;0,t] = Q X [X/(1 -t);t} = s x [X] + £ K^t) s^X] , (2.21) 

with the coefficients K^xit) G N[t] known as the Kostka-Foulkes polynomials. Then, in the limit 
t = 1, we have Hx[X; 1] = /ia[A], giving 

h x [X] = H X [X; 1] = ax[X] + ^ K, lX s^X] , (2.22) 
with the coefficients K^x G N known as the Kostka numbers. 
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For partitions A and /x, we have 

s x [X]s„[X} = c V s pW' ( 2 - 23 ) 

p:\p\ = \X\ + \p\ 

where the coefficients c x € N are the Littlewood-Richardson coefhcients. They satisfy 
Property 1. = 1, and c x = unless A U /i < p and (A' U //)' > p. 

Proof. The unitriangular relation ( 2.2 2| ) gives 



s x [X]^h x [X] + J2Kjh^[X], (2.24) 

Ai>A 

which implies 

Sa [A] S/ ,[X] = £ K; x 1 K-iK U7 [X] = h Xu ^+ ]T K h P> (2-25) 

i/>A;7>^i p>\Ufi 



since ^ > A and j > [J, imply v U 7 > AU/i. Then, from ( 2.22 ), = 1 and c x — unless 



A U /i < p. Similarly, it can be shown that (A' U fi')' > p by applying the involution lo to ( |2.22 ) 



The Pieri rules are the cases /1 — (r) and /i = (l r ) of expression ( |2.23| ). Then 

h r [X]sx[X]=^2s fl [X] and e r [X]s x [X] = ^ s v [X] , (2.26) 

where the sums run over all /i's sand z/s such that fi/X and 2//A are respectively a horizontal r-strip 
and a vertical r-strip. 

3. The fc-ScHim functions 

Here, and in the following section, we study the space Aj when t = 1. In this case, the subspace 
reduces to a subring of A, defined by 

AW = /$ 1 = C{h x [X]} x . Xi < k = £{e x [X\} x . Xi < k . (3.1) 



The last equality holds since the determinantal expression (2.12) of s r [X) = h r [X), in terms of 



elementary functions, gives only terms of the type ei[A], where i < r. 

3.1. fc-split polynomials. Our construction relies on the introduction of a family of symmetric 

polynomials called the fc-split polynomials. If = (A^, A^ 2 ' , . . . , A'™') is the fc-split of a fc- 
bounded partition A, then we define the fc-split polynomial by 

G[ k) [X] = s xm [X] 8xm [X] • ■ • s xw [X] . (3.2) 

A number of properties can be derived from this definition. For example, because — (A) when 
^a/(A) < fc, it follows immediately that 

Property 2. 

G[ k) [X] =s x [X], for h M (X)<k. (3.3) 



Moreover, since G x [X] is the product s X (i) [X] ■ ■ ■ s A („> [X], Property [l] of the Littlewood-Richardson 
rule applied repeatedly implies that A = \W U ■ ■ • U A*") must index the minimal element in the 
Schur function expansion ofG^ fe) [A]. That is. 
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Property 3. For any k-bounded partition X, 

G (k) [X] = s x [X] + 45 > e N. (3.4) 

Finally, since (fc, X)^ k = ((fc), A^ fc ) where (fc, A) = (fc, Ai, A2, . . . ), we have 

Property 4. For any k-bounded partition X, 

s k [X}G{ k) [X] = G{l ) x) [X}. (3.5) 

In fact, it happens that these polynomials form a basis for the subring . 
Theorem 5. {G{ k ^[X]} Xl <f. forms a basis for A^ . 

Proof. A' fe ) is the linear span of homogeneous symmetric functions over all fc-bounded partitions. 
Since the elements G x [X] are also indexed by fc-bounded partitions and by Property |[ are linearly 
independent, it suffices to show that these elements lie in A^ fe ^. That is, for a fc-bounded partition 
A, we must be able to expand G^ [X] in terms of \ X]hp,, [X] ■ ■ ■ where \x% < fc for all i. Observe 



that any entry /^[X] in the determinantal expression (2.12) for s v can be indexed by j no larger 
than v x + l{v)- \ = h M {v). Since G (k) [X] = s xm [X]s xW [X] ■■■ with/i M (A w ) < k for all i, G (k) [X] 
is a product of determinants having entries with j < k. □ 

We now have that £ AW for all fc-bounded partitions A. Therefore, these polynomials can 

(k) 

be expanded in terms of with /ii < k. In fact, since G\ is unitriangularly related to s\ by 
Property^, and s\ is unitriangularly related to h\ ( p. 22 ), we have 



Property 6. 

G[ k) [X] = h x [X] + »2! K m , g$ e z . (3.6) 



3.2. fc-Schur functions. Although the fc-split polynomials form a basis for A^ k \ they do not have 
the fundamental role for A^ fc ^ that the Schur functions have for A. For example, since 

S2 [X}G i 3 3 l 1 [X] = Gg,i,i[*]-Gg, a [*] 
reveals a negative coefficient, the fc-split basis does not satisfy a refinement of the Pieri Rule. Ad- 
ditionally, there are no partitions /i such that the involution u> sends Gi [X] to a single element 
G^ [X] as with the Schur functions. However, these polynomials do play a key role in the construc- 
tion of our Schur analog, s^ [X]. It happens that we use a projection operator, T^ k \ acting linearly 

(k) 

on A t and defined by 

(fe ) G ( fe ) m= fcfm ifAx=j (37) 

10 otherwise 

Note that this projection operator sends an element of A^^ into an element belonging to the linear 
span of fc-split polynomials whose first parts all equal to j. We can now introduce the fc-Schur 
functions, our fundamental objects in A^ k \ 
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Definition 7. For a k-bounded partition X, the k-Schur function is defined recursively by 



, x >[X] = T^s Xl [X]s^ X3> jX], with 8%>[X] = 1. (3.8) 
Explicit examples of the expansion of fc-Schur functions in terms of Schur functions are given, 



letting t = 1, in the tables of Subsection 9.1 



Since the space A^ fc ' is simply A when k — > oo, we expect to recover s\ from s x in this case. The 
following property supports our assertion that the fc-Schur functions generalize the Schur functions. 



Property 8. For any k-bounded partition X, 



[X]=s x [X], for h M (X)<k. 



(3.9) 



Proof. Let A = (A l7 A 2 



be a partition with Xi < k and /im(A) < k. In the case that A = (), 



by definition, Sq^[X] = 1 = sq[X]. Let A — (A 2 ,A 3 ,...) and assume by induction on £(X), that 
s {k) [X] = s x [X}. We proceed to show s {k) [X] = s x [X]. From fl2.12| ), we have that 



s\[X] = dct 



h\ 1 [X] h\ 1+ i[X] ■■■ h\ 1+ e-i{X 
h\ 2 -\[X] h\ 2 [X] ■■■ h\ 2+ £-2[X 

h\ e -i+i[X] h\ e -i + 2{X] ■■■ h Xt [X) 



(3.10) 



The expansion of this determinant about the first row gives that the coefficient of h\ 1 [X] is exactly 
sj. [X]. Further, since all other terms in the first row are of the form /ii[X], with i > Ai, we have 



s x [X] = h Xl [X]s x [X] + C M X \ 



(3.11) 



Property || gives that saI^] = G^[X] since /iAf(A) < k. Noting also that s Xl = h Xl , ( 3.11 ) becomes 

i( k )\Y] _ „ h rvi (3-12) 



s X 



lSx [X]=G x k) [X}- cM*\- 



Since s Xl [X)s x [X] and G x ' both belong to A' fc ), ^ >Ai c^h^[X] is in A( fc ) and can therefore be 
expanded in terms of G k . This expansion, by the unitriangularity property (3J3), yields 



s Xl [X}s x [X}^G[ k) [X}- [X] 

fj,;fj,i>Xi 



(3.13) 

Since s x k \x] = T x k ^s Xl [X]s x [X] by the induction hypothesis, applying T Xl to this expression gives 

(3.14) 
□ 



s{ k \x]=T^\G^[X}- £ d„GW[X]) =G x k) [X] = , x X} 



thus proving the property. 

It also happens that there is a unitriangularity property satisfied by the fc-Schur functions. 

Property 9. For any k-bounded partition X, 

s{ k) [X] = h x [X] + 4* } K [X] , with G Z . (3.15) 
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Proof. Let A be a fc-bounded partition. If A = (r) then /im(A) < k and Property ^ gives 

s ( fe )[X] = s r [X] = h r [X]. (3.16) 
Let A denote the partition A without its first part and assume by induction on £(X) that 

sf ] [X] = h x [X] + dyh^[X] , with d 7 eZ. (3.17) 



7>A 



Substituting this expression into the definition s x [X] — T\ 1 s\ 1 s^ gives 



7> A;7i <fc 



T^f |/i A [X] + ^ c,/i, y [X]], with c„eZ. (3.18) 



since 7 > A (Ai) U 7 > (Ai) U A = A. The unitriangularity relation fl3.q ) then gives 

S f [X] = T Xl Gf[l] + ^^G«[X] (3.19) 
= G{ k) [X}+ "^fM. with v„€Z. (3.20) 

/i>A;//i— Ai 

Using formula ( |3.6| ) again then proves the claim. □ 
We now have the tools to prove that in fact, the fc-Schur functions do form a basis. 

Theorem 10. The k-Schur functions form a basis for . That is 

A (fc) = c{s[ k) [X]j^ <k . (3.21) 

Proof. Since — C{h\[X]}x-x 1 <k , the theorem follows immediately from the unitriangularity 
relation found in Property ^. □ 

Property ^ of the fc-split polynomials states that Sk [X] G A [X] = G^\ [X] . In the next section, 
we prove a similar property for the fc-Schur functions and generalize the phenomenon. 

4. Irreducibility 

Here we study the product of certain Schur functions with a fc-Schur function. In particular, we 
are concerned with partitions of the form (£ k+1 ~ £ ) for I — 1, . . . , k. Hereafter, such a partition is 
referred to as a fc-rectangle. A fc-bounded partition with no more than i parts equal to fc — i, for 
i = 0, . . . , k — 1, is called an irreducible partition. Otherwise, the partition is reducible. 

Definition 11. A k- Schur function indexed by an irreducible partition is said to be a irreducible. 
Otherwise, the k-Schur function is called reducible. 

For example, the irreducible fc-Schur functions for k = 1, 2, 3 are 
k = 1 : Sq , 



k = 2 
k = 3 



„(2) „(2) 

(3) (3) (3) (3) (3) (3) n 

Sg , Si i s 2 i S l,l ' s 2,l ) S 2,l,l ' l* -i J 



These examples suggest the following property; 
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Property 12. [^| There are fc! distinct k-irreducible partitions. 



The concept of irreducibility arose in our study of the multiplication of a fc-Schur function with 
a Schur function indexed by a fc-rectangle. It happens that this produces a single fc-Schur function. 
More precisely, it was shown that 

Theorem 13. H If X is a k -bounded partition, then 

s (ek - W) [X]s^[X] = 8<* t+1) [X] . (4.2) 



Therefore, given the kl irreducible fc-Schur functions, any reducible si is obtained simply by the 
multiplication of a sequence of Schur functions indexed by fc-rectangles on the proper irreducible 
fc-Schur function. The case that the fc-rectangle is the partition (fc) relies only on properties of the 
fc-split polynomials. We include the proof here. 

Property 14. For X any k-bounded partition, 

s k [X} S M[X}= S W[X}. (4.3) 



Proof. The unitriangular relation between the Schur functions and G^'[X] given in ( 3.20 ) implies 
s k [X] S f [X] = s k l Gf [X] + J2 V< S G f W ) • (4.4) 

Property ^ then gives the action of Sfe[X] on a fc-split polynomial, and we have 

s k [X\sf[X\ = G$[X] + "2^- ( 4 - 5 ) 

/i>A;/j.i — Ai 

Since each polynomial in the right hand side of this expression is indexed by a partition with first 

(k) 

component A;, the expression is invariant under the action of the projection operator . That is, 

T^ Sk [x]s{ k \x] = T^ (g£[x]+ y: ^aO*])= g £m+ E "S^gW 



The right hand side in this expression is the same as that of (4.5) and we thus have that by definition 
Tf s k [X} S ^[X} = s k [X}sf\x] = s^. □ 

The role of Schur functions indexed by fc-rectangles in the subring A^ leads naturally to the 
study of the quotient ring A^ /T k , where X k denotes the ideal generated by srgk+i-e\[X]. It is 
known that 

Proposition 15. jq] The homogeneous functions indexed by k-irreducible partitions form a basis of 
the quotient ring A^> jT k . 

Thus, the dimension of the quotient ring A^ /I k is fc!. Since we have shown that the fc-Schur 
functions form a basis for A( fe ) , Theorem |l3] implies 

Theorem 16. The irreducible fc- Schur functions form a basis of the quotient ring 

In fact, the irreducible fc-Schur function basis offers a very beautiful way to carry out operations 
in this quotient ring: first work in A^ fe ^ using fc-Schur functions and then replace by zero all the 
fc-Schur functions indexed by partitions which are not fc-irreducible. 
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5. Analogs of Schur function properties 



Computer experimentation reveals that many of the properties making the Schur function basis 
so important are generalized by the fc-Schur functions. We now state several of these properties. 

5.1. The fc-conjugation of a partition. We give a generalization of partition conjugation that is 
an involution on fc-bounded partitions, and reduces to usual conjugation of partitions for large k. 

A skew diagram D has hook-lengths bounded by k if the hook-length of any cell in D is not larger 
than k. For a positive integer m < k, the ^-multiplication m x W £) is the skew diagram D obtained 
by prepending a column of length m to D such that the number of rows of D is as small as possible 
while ensuring that its hook-lengths are bounded by k. For example, 



(5.1) 



Definition 17. The k-conjugate of a k-bounded partition A = (Ai,...,A„), denoted X UJh , is the 
vector obtained by reading the number of boxes in each row of the skew diagram, 

D = X 1 •■• xW A„, (5.2) 

arising by k-multiplying the entries of X from right to left. 

When k — > oo, X UJk = X' = D since each fc-multiplication step reduces to concatenating a column 
of height Xi. Further, the fc-conjugate is an involution on fc-bounded partitions: 

Theorem 18. Q uj^ is an involution on partitions bounded by k. That is, for X with Ai < k, 

(A W ») W *=A. (5.3) 

We have observed that the fc-conjugation of a partition plays a natural role in the generalization 
of classical Schur function properties. We now give two examples. 




5.2. The involution uj. It is known that the involution in ( [2.15 ) acts on a Schur function by 



us x [X]=s x >[X}. (5.4) 
We thus naturally examine the action of u on a fc-Schur function since uj preserves the space A^ 



by (3.1). Many examples support the following natural generalization of (5.4) 
Conjecture 19. For any k-bounded partition X, 



us{ k \x]=M[X]. (5.5) 



The conjecture holds when /ia/(A) < k since, in this case, X Uk = X' and by Property ||, = s\. 

5.3. Pieri Rules. Beautiful combinatorial algorithms are known for the Littlewood-Richardson 
coefficients that appear in a product of Schur functions; 



[X]s fl [X]=J2^s l/ [X] where c^N. (5.6) 



bmcc is a ring, and we have shown that si forms a basis for this space, a similar expression 
holds for the product of two fc-Schur functions. That is, for fc-bounded partitions A and /x, 

S { k) [X] S ^[X}=Y / ^ k) S i k) [X] where c^'eZ, (5.7) 



where the integrality of (%S k ' follows from Property [|. Further, Property || says that the fc-Schur 
functions are simply the Schur functions when k is large, and therefore = for k > \v\. In 

fact, we believe the coefficients are nonnegative for all k. That is, 

Conjecture 20. For all k-bounded partitions A, /i, v , we have < c^J fe ' < c x . 



In particular, (5.7) reduces to a ^-generalization of the Pieri rule when A is a row (resp. column) 
of length £ < k since s^[X] reduces to hg[X] (resp. e^X]). That is, for i < k, 

h e [X]sf ) [X} = J2 s l k) lX\ and e e [X} S ^[X}= £ s^[X], (5.8) 

for some sets of partitions E x k j and E^l , which we believe naturally extend the Pieri rules by: 

Conjecture 21. For any positive integer i < k, 

E^fl = {/i |/i/A is a horizontal i-strip and /i Wfe /X u>k is a vertical i-strip} , 

E^l = [if A is a vertical i-strip and ^ k / \ Uk is a horizontal £-strip\ . (5-9) 



For example, to obtain the indices of elements occurring in e 2 \, we find (3, 2, l)" 4 = (2, 2, 1, 1) by 
definition. Adding a horizontal 2-strip to (2,2,1,1) in all ways, we obtain (2, 2, 2, 1,1), (3, 2, 1,1,1), (3, 2, 2,1) 
and (4,2,1,1) of which all are 4-bounded. Our set then consists of all the 4-conjugates of these par- 
titions that leave a vertical 2-strip when (3, 2, 1) is extracted from them. The 4-conjugates are 



(2,2,2,1,1)"* = 



(3,2,1,1,1)"' = 



, (3,2,2,1)"* = 



(4,2,1,1)"* = - 



(5.10) 



and of these, the first three are such that a vertical 2-strip remains when (3, 2, 1) is extracted. Thus 



e 2 [X]4§JX] = sfUX]+ S ^'AX} + ^'[X] 



- .(4) 



(4) 



(5.11) 



6. i-GENERALIZATION 

The ring of symmetric polynomials over rational functions in an extra parameter t has proven to 
be of interest in many fields of mathematics and physics. One natural basis of this space is given by 
the Hall-Littlewood polynomials, H\[X;t], which provide ^-analogs of the homogeneous symmetric 
functions h\ [X] . Our approach employs vertex operators that arise in the recursive construction for 
the Hall-Littlewood polynomials These operators can be defined [|l3| for £ 6 Z, by 



B t = ^s 4+£ [X] Si[X(t-l)]- 



(6.1) 



i=0 



where for /, g and h arbitrary symmetric functions, f 1 - is such that on the scalar product ( 2.16| ), 

(f^9, h) = (g, fh) . (6.2) 
The operators add an entry to the Hall-Littlewood polynomials, that is, 

H x [X;t} = B Xl H X2 ....^[X;t], for Ax > A 2 . (6.3) 
Further, since they satisfy the relation 

B m B n — tB n B m + tB m+ iB n -i — B n -iB m+ i , m,neZ, (6.4) 
and Bi ■ 1 = if i < 0, their action on A can be computed algebraically. 
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We now consider a generalization of the subspace A^ k \ given by 

A< fe) =C{H x {X;t]} x . M < k . (6.5) 

It is clear that C C • • • C A^ 00 "* = A and thus that these subspaces provide a filtration for 

f k) 

A. Note that A^ can be equivalently defined as 

Af =£{ SA [A/(l-t)]} A;Ai < fc , or A< fe) =£{ff A [A ;(Z ,f]} A;Ai < fe . (6.6) 

Again, we want elements that play the role in A^ that the Schur functions play in A. In particular, 
since Aj 00 '' = A, we want a basis for A\ k ' that reduces to the Schur functions when k is large. 

Our construction of these elements will naturally extend Definition |?] for the fc-Schur functions in 
the case t = 1. First, multiplication by saJA'] is replaced by the action of the operator B Xl . Then, 

(k) 

the projection operator ' is replaced by a ^-analogous operator which, to define, requires an 
appropriate extension of the fc-split polynomials. Recent developments in the theory of symmetric 
functions aid us with this task. 



6.1. fc-split polynomials. Important in our work with the fc-Schur functions is a family of polyno- 
mials, studied in many recent papers such as [H], [H], [l^, O], that give a i-analog of the product 
of Schur functions. These functions, indexed by a sequence of partitions, can be built recursively 
using vertex operators jl3| ]. For a partition A of length m, define 

B\ = J] {l-te ij )B x ,---B Xm , (6.7) 

l<i<Cj<m 

where acts by 

ea {B Xl ■ ■ ■ B Xm ) = B Xl ■ ■ ■ B x . +1 ■ ■ ■ S A ._! • • • B Xm . (6.8) 

For any sequence of partitions (AW ( \( 2 \ . . . ), the generalized Schur function product is then 
defined recursively by 

W(A(D ,a< 2 > ,a(3) = B X (i)H( X (2) A (3) _ )[A;i] , (6.9) 
starting with Hq = 1. Note that since B x • 1 = sa[X], we have that 

H {x) [X;t] = s x [X]. (6.10) 



Appendix 8T gives an earlier formulation |12j for 7^( a(i), a( 2 ),... ) [X\ t]- Note in |13|, B x is denoted H x 
and is given in terms of generating series. Formula (6.7) can be extracted from their formula (17). 

It was shown |l2| that for a sequence of partitions, S — (A^\ \( 2 \ • • • ), 

Hs[X;t}= K^ s (t) Sf ,[X], where K^, s {t) e Z[t] . (6.11) 

Since the action of B x on an arbitrary function / reduces to multiplication by sa[A] 

B x f = s x [X]f, wheni = l, (6.12) 
the K^-s(t) are known as generalized Kostka polynomials since, in this case, they satisfy 

K„ s (l) = ( Sfl [X], s xm [X]s x m [X] ■ ■ ■ ) . (6.13) 

For our purposes, we consider only the Jis[X;t] indexed by a dominant sequence S. That is, 
sequences of partitions S — (A^, \( 2 \ . . . ) such that the concatenation of A^, \( 2 \ . . . , denoted S, 
forms a partition. In this case, we prove that Hs[X; t] obeys important unitriangular relations. 
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Property 22. If S is dominant, with S = A, then 

H 8 [X;t] = a x [X\ + ^2K ll .8{t)a li [X\, where K^t) G Z[t] , (6.14) 

W s [X;t]=# A [X] + ^C M;S (t)iT M [X], ^ere C M:S (t) G Z[t] . (6.15) 

Proof. Proposition 42, with Proposition ^, pr ove relation ( 6.14 ) (see Appendix 8.2). The second 
identity then follows from unitriangularity ( 2.21 ) of sa[A] in terms of i? M [A;t]. □ 

We have discovered that a particular subset of the Hs not only form a basis for A[ k \ but are 
essential in the construction of the fc-Schur functions. 

Definition 23. The k-split polynomials are defined, for a k-bounded partition X, by 

G < £ ) [X;t] = H S [X;t] where S = X^ k is the k- split of A . (6.16) 

Since Hs[X; t] reduces to the product of Schur functions indexed by elements of S when t = 1, 

G{ k} [X;l] = G{ k} [X], (6.17) 
and therefore, G x [X;t] is a proper t-generalization of the G^ [X] introduced in Section^. 

It develops that the fc-split polynomials satisfy properties analogous to those held by the fc-split 
polynomials at t = 1. We first show that the G x [X;t] actually lie in the space A( fe '. To this end, 
we start by showing that operators Bi preserve this space. 

Proposition 24. If f G kf ) then B. t f G A ik) for all i G Z with i<k. 

(k) 

This claim follows from a preliminary result on subspaces of A t . More precisely, for a G Z and 
b G N, with a < b, we define 

A («,6) = C{H x [X;t]} a < Xl < b , (6.18) 

and A^' 6) = A[°' b) for a < 0. In particular, A {k) = A { °' k) and A { t a ' b) C A {k) if fe < fc. Thus, 
Proposition ^4] is an immediate consequence of 

Lemma 25. If f E A^ £/ien Bi f G A[ 4,fe ' ) /or a/Z integers i < k. 

Proof. The assertion holds for i — k since BfciJ},[A;t] = H^ k ) [A; <] G Aj fe ' fc ^. Assume by 



induction that for all / G A^ , 



B t feAf' k) j<i<k. (6.19) 



Thus, it suffices to show that B 3 H x [X;t] G A[ 3 ' k) . 

We prove this claim by induction on First, B 3 H {) [X;t\ = H (f) [X;t] G A^ fc) for j > 

and otherwise B 3 H () [X;t] = G A[°' fe) = A^ fc ). Now, let A = (Ai,... , A„) be a fc-bounded 

partition and assume BjH x [X;t] G Aj k ' for all A = (A2,... ,A„). If Ai < j then BjH\[X;t] = 

H(j,x 1 .x 2: ...) G Aj by ( |6.3[ ). Now consider Ai = j + 1. The commutation relation (6.4) reduces 

to BjH\ = BjB j+ iH- x = tB J+1 B 3 H- x . Since / = B 3 H~ X G A ( t j,k) C a|*° by assumption, = 

^B J+ i/ G Ap +1 ' fc) C Ap' fe) by (|6T9|) . Finally, for A x > j + 1 we again use (Q to obtain BjH\ = 
BjB^H^ = tB\ x BjBl x + tBj+iB^^iH^ — B\ 1 _iBj + iH x . Regarding the first term in the right 

hand side, our assumption gives that BjH x G Aj fe ' C Aj ' and then using ( 5.19 ), tB Xl BjH x G 
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since Ai > j. Similar reasoning applies to the second and third term, and we thus 
have BjH\ £ , proving our claim. □ 

(k) 

Now, given that A£ is invariant under Bi, we can prove a more general statement that will imply 
the fc-split polynomials lie in A.\ . 

Proposition 26. If X is a partition with /ij\/(A) < fc, then B x f £ A^ for any f £ x[ k \ 



Proof. An operator version of the Jacobi-Trudi determinant (2.12) is given by ( |6.7| ). Thus, the 
expansion of B\ in terms of products of the operators Bi yields only terms Bi with i < k. Proposi- 
tion p4| then implies the result. □ 



Property 27. For any k-bounded partition X, we have that 



G (k) [X;t] £ A { t k) • (6.20) 



Proof. Recursion ( |6.9|) for TLs allows us to restate Definition 23 as, 

G x k) [X;t] = B xm ■■■B xi n ) -1, where A^ fc = (A' 1 ), • ■ ■ , A (n) ). (6.21) 



Since all Hm (A*- 1 -*) < fc, Proposition pq implies B X ( n ) -1 € A\ given 1 £ A t . By induction, assuming 
B\(2) ■ ■ ■ B X ( n) ■ 1 £ A[ fc \ Proposition |2^ verifies our claim. □ 

Property 28. We have 

G{ k) [X;t]=H x [X;t}+ £ g^>(jt) H M [X;t] , t/Aere ^WGZft]. (6.22) 



Proof. The fc-split polynomials can be expanded in terms of Hall-Littlewood polynomials indexed 
by fc-bounded partitions since Property [2?] proves they lie in A[ k \ Then, by the unitriangular 
expansion of TLs given in ( |6.15 ), [X;t] = TL x ^k [X; t] has the asserted unitriangularity. □ 



Property 29. Let X be such that /im(A) < k. Then, 

G x k) [X;t] = s x [X}. (6.23) 



Proof. G {k) [X; t] = H {x) [X; t] since A^ fc = (A) for h M (X) < k. The claim then follows from fl6.10|) , 



which states that TL(\)[X;t] = s x [X] for all A. □ 

(k) 

Theorem 30. The k-split polynomials form a basis of AJ . 

Proof. Since A t (fc) is the span of Hall-Littlewood polynomials indexed by fc-bounded partitions and 
G x are also indexed by fc-bounded partitions, the theorem follows from Property 28. □ 



6.2. fc-Schur functions. As with the t = 1 case, although the fc-split polynomials form a basis 
for At, they do not play the fundamental role that the Schur functions do for A. However, these 
polynomials are needed in the construction of our Schur analog, s^ k \X;t\. We use a projection 
operator, 2^ , for j < fc, that acts linearly on A^ by 

7f>G<*> [X-t] = { G " )[X ' A ' liXl=j ■ (6.24) 
J otherwise 
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Definition 31. For k-bounded partition X, the k-Schur functions are recursively defined 

s^[X;t}=f^B x J^ X2t jX-,t], where sff[X;t] = l. (6.25) 

Tables of fc-Schur functions in terms of Schur functions can be found in Subsection |9.l[ 

When t = 1, from ( 6.12 ) and ( 6.17 ), we recover the fc-Schur functions of Definition R], that is, 

S f [X;l] = S f [X]. (6.26) 
We now prove several other properties satisfied by the /c-Schur functions. 

Property 32. For A a k-bounded partition, we have 

S { k) [X;t}^G{ k) [X;t}+ £ u^(t) G^[X;t] , where U <£(t)eZ[f]. (6.27) 

M1=A 1 

Proof. The assertion holds for Sq [X; t] = 1 = Gq [X; t] by definition, Let A = (A l5 . . . , A n ) be a 

fc-bounded partition and assume by induction on n that the property is true for A = (A2, . . . , A„). 

(k 



Definition gives that s {k) [X;t] = T^Bx^lXit]. By the induction hypothesis, we have 



B Xl sf ) [X;t]=B Xl \Gf ) [X;t]+ £ %x (t)G^[X;t] , %x (t) G Z[t] . (6.28) 
Recall the fc-split polynomial is defined ( |6.16 ) by Gj — 7i^->k, and thus we have 
B Xl sf ) [X;t] = B Xl (n x ^[X;t]+ J2 VWV^*] 

^i>A;/ii— Ai 

/ii = Ai = A2<Ai implies that f(Ai),A J and ((Ai),^^ fc ) are dominant sequences. Further, A < /i 
implies that A = (Ai) U A < (Ai) U fj,. Therefore, unitriangularity of TLs ( |6 . 1 5 ) further gives that 

B Xl sf[X-t}=H x [X-t] + Y,v„\(t)H^[X-t], t) M (t)gZ[t], (6.30) 

M>A 

s~ fc ^[X;i] G Aj since the induction hypothesis gives that it can be expanded in terms of G^[X;t]. 

Thus, B Xl si k \X;t] G by Proposition 24 and therefore the coefficients are non-zero only 

for fit < k. ( |6.3C| ) then becomes 

B Xl s x k) [X;t] = H x [X;t}+ ^ VflX {t) H„[X; t] , VflX (t) G Z[t] (6.31) 

/^>A;/j-i <fc 

Unitriangularity between Hall-Littlewood polynomials and /c-split polynomials gives, 

B Xl sf ) [X-t} = G{ k) [X;t}+ ^ x (t)G^[X;t], u M (f) G Z[f] . (6.32) 

Applying to both sides of this expression, we arrive at 

f i x k i ) B XlS f[X;t]^G[ k) [X-t}+ J2 ^ x (t)G^[X;t], u M (t)eZ[t], (6.33) 

/i>A;/^i— Ai 

Since = B Xl s^\ we have our claim. □ 
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The following theorem is an immediate consequence of this property. 

(k) 

Theorem 33. The k-Schur functions form a basis of A t . 

We can thus refine the expansion of Hall-Littlewood polynomials in terms of Schur functions 



(2.21). That is, for any fc-bounded partition A, 

H x [X;t}^s^[X;t} + £ K$> (t) a W [X; t] , where #«(t) G Z[f] . (6.34) 

/x>A:jUi <fc 

The integrality of K$ {t) follows from the unitriangularity and integrality in Properties ^8] and |3^ . 
Moreover, by our triangul arity and integrality properties and ( 2.2l| ), we also have integrality of the 
coefficients in Conjecture 

Property 34. For any k-bounded partition X, 

s{ k) [X;t] = s x [X] + »Ja(*) s„[X] , where vj*J(t) e Z[t] . (6.35) 

/j>A 

This unitriangularity property, given that the coefficients in the Schur function expansion of the 
Macdonald polynomials are polynomials in q and t with integral coefficients, implies 

Property 35. For any k-bounded partition X, 

H x [X;q,t] = ]T K${q,t)aW[X;t], where K${q,t) G Z[q,t] . (6.36) 

/x:/ii</c 

Now, to further support the idea that the s x [X; t] provide a refinement for Schur function theory, 
we must show that they reduce to the usual sa[A^] when k — > oo. This result relies on a lemma. 

Lemma 36. If X is a partition with h M (X) < k then B x f = f£ } B Xl B x f for all f E A { f k) . 

Proof. We need to show that, for / e A^ fc) , fj® (B x - B Xl B x ) ■ f = 0. Definition gives 
Bx= [] (l-*ey)B Al ]J (1 - te^B^ ■ ■ ■ B Xn 

2<j<£{X) 2<i<j<£(\) 

= II (l-teyjBAi^ (6.37) 

2<i<^(A) 

In the expansion of this product, with the exception of the term B Xl B x , each term contains at least 
one eij, which increases the index of B Xl . Therefore, using the argument of Proposition |26|, we have 

«(A)-1 

B x = B Xl B- x + <*(*) , a(t) e Z[t] , (6.38) 

where is a product of Sj's with j < k. Proposition states that Bj, f G for / S A[ fc ' and 
i < fc and it is thus clear that Oj • / S Aj . Furthermore, since Ai +i < Ai +^(A) — 1 = /iAf(A) < fc, 
we have B Xl+ iO{ ■ f 6 / \( Al +*> fc ) ^ ^( A i+l>k) L emma 25. Thus, from expression (|6.38 ), 

e(X)-x 

(B x -B Xl B x )-f= J2 Ci(t)B Xl+i Oi-f& A[ Xl+1 ' k) . (6.39) 
»=i 

,(Ai+l,fe) 



The definition of AJ 1 , with unitriangularity in Proposition |2S], then gives the expansions 

(B x -B Xl B x )-f= J2 Ut)H„lX;t}= ]T d^t) G^[X;t] . (6.40) 

/j,;Ai + l</.ii</c /.i;/j,>Ai + l 
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Finally, acting with we have t£> (B Xl B x ■ f - B\ ■ f) =0. □ 

Property 37. For any k-bounded partition X, 

s[ k) [X;t] =s x [X] if h M (X)<k. (6.41) 

Proof. We proceed by induction on ^(A). First, Sq [X;t] = 1 = sq[JT]. Let A = (Ai, . . . , A„) be 
a fc-bounded partition with /im(A) < k. If A = (A2,...,A„) then /im(A) < /im(A) and induction 

A 



implies s[ k) [X;t} = s x [X]. Thus, s (k) [X;t] = B Xl s x [X] and it suffices to show T^> B Xl s x [X 



s\[X]. Since ( 6.10 ) gives that B^ ■ 1 = s M LY], we need only show B Xl B x -1 = B\ ■ 1, or 

~(k) ( \ (k) 

T x [B\ — B Xl B x J -1 = 0. This result follows from the special case / = 1 6 Af' of the previous 
lemma. □ 

7. Irreducibility and fc- conjugation 

The concept of irreducibility introduced in Section |J extends naturally in the space Af } . In fact, 
the following i-analog of Theorem [l3| holds: 

Theorem 38. For any k-bounded partition A, 

B^h-t+i) s x k [X; t] = t* s Xu ^ k _ e+1 ^[X;t] , (7.1) 

where t* stands for some power oft. 

This theorem implies that when k = 2, any fc-Schur function can be built using a sequence of 

(2) (2) 

operators B2 and B\ \ applied to either s\ \X\t\ = s\\X\ or Sq [X;t] = sq[X] = 1. Thus, there 
is a connection between the fc-Schur functions and the positive functions introduced in [Q, [T^j and, 
from [|13[ , to the generalized Kostka polynomials of |12|| . This connection implies that our refinement 



(1.7) of Macdonald's original positivity conjecture holds when k = 2. 

With regard to extending Conjecture [l9]to the general case, we first note that the involution to is 
not well defined on A$ . That is, an element / S may be such that u) f ^ Aj . However, there 

(k) 

is a simple generalization for u> that preserves A t . Let ojt be defined on an element / 6 A, by 

<*/ = ("/)U /t - (7-2) 
For instance, if / = c^q, t) s M [X], we have 

LO t f = Y,^{qA/t) Slll [X}. (7.3) 

Since u is an involution, ojt is also. In fact, it is well defined on A^ fc '. 
Proposition 39. If f e A (k) , then u) t f € A ( t k) . 

Proof. Since A| fc ' can also be defined as A^ = C{s x [X/ (1 — t)]} x . Xl <k, it suffices to show, for any 
partition A, 

cj t s x [X/(l-t)] = (-t)^s x [X/(l-t)]. (7.4) 

Let X denote the alphabet X where Xi —X{ for all i. That is, P[X] = P(—x\, —X2, ■ ■ ■ ) for an 
arbitrary symmetric function P[X] = P(xi,X2, . . . ). Note, this implies that if P[X) is homogeneous 
of degree d, then P[X] = {-l) d P[X}. Since u acts on P[X] by uP[X] = P[-X], we thus have 

u t 8 X [X/{l - t)} = s x [-X/(l - l/t)] = s x [tX/(l - t)] = (-t)^s x [X/(l - t)} , (7.5) 

which completes the proof. □ 

The action of u) t on a /c-Schur function appears to take a simple form generalizing Conjecture 
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Conjecture 40. For any k-bounded partition A. 

cu tS { k) [X;t]=t-< x h^ k [X;t} 7 (7.6) 
where c(A) is some nonnegative integer. 

Another unique property of the Schur functions is the expansion, 

S ^X + Y} = ]T c x ppSp [X] Sp [Y] where c^H. (7.7) 
\n\+\ P \=\\\ 

We have found by experimentation that the fc-Schur functions also satisfy a similar relation, 

Conjecture 41. For any k-bounded partition, 

S [ k) [X + Y;t}= £ g x pp (t)s^[X;t} Sp k \Y;t} where ^eN[t], (7.8) 
M+M=|A| 

8. Appendix 

8.1. Definition of 7is [X; t] [jl^. Consider a sequence of partitions S = (A^, \( 2 \ A^ 3 ', ...) with r]i 
parts (some of which may be zero) in A^ . If T] = (rji, ?y 2 , ■ • ■ ) and £(S) = \rj\ = n, we set 

Roots,, = {(i, j) 1 1 < i < rji + ■ ■ ■ r/k < j < n for some 1} . (8.1) 

The formal power series is then defined, for the alphabet X n — x\ + ■ ■ ■ + x n , by 

B ^= n t^t- (^) 

(ij)eRoots,, ' J 

Given a function / (xi, • • • , x n ), the action of a permutation cr of is defined by 

af(xi,x 2 , ■ ■ .,x n ) = }{x a{1) ,x a{ 2), ■ ■ -,x a(n) ) . (8.3) 

If A is the the antisymmetrizer, X^o-es S1 g rl (' j ) 17 > an d S = (n — 1, n — 2, . . . , 0), the operator 7r is 
defined as 

n(f)=A(x s f)/A(x s ). (8.4) 
Denoting the concatenation of the partitions in S by S, we then have the generating series 

m s [X n ;t]=n(x S B n [X;t]). (8.5) 

Since ir sends a polynomial in the variables of X n to a symmetric polynomial, Hg is symmetric in 
X n . Letting V n be the set of elements of Z™ whose entries are weakly decreasing, we can thus write 

U s lX n ;t}= K *;s(t)s u [X n ]. (8.6) 

Considering only partitions of \S\ = lA^ | + | + • • • , we finally define the symmetric polynomial 

H s [X n ;t] = K„;s(t)s^[X n } . (8.7) 

Note that if 5" denotes the sequence of partitions obtained by appending the partition (0 ) to a 
sequence of partitions S 1 , then \S'\ = \S\. In this case, we can show that 

H s >[X n+l ] = ]T K p , s ,(t) Sp {X n+e ] = Y K KS (t)s^[X n+i \, (8.8) 

lih\S'\ (Uh|S| 

that is, TLs' [X n+ i\ is equal to TLs[X n —> X n+ i\. The number of variables in TLs[X n ] is thus irrelevant 
(as long as it is large enough) and therefore, at times, we work with the infinite alphabet X. 
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8.2. Properties of the generalized Kostka polynomials. It is known that the coefficients 
Kfj,-,s(t) obey a Morris-type recurrence. Starting with a one-element sequence S = (A^), we have 

I otherwise 

Then for an arbitrary sequence S = {X (1 \\^\ ...), letting m = l(X^) and 5 = {X (2) ,X {3 \ ...), 
Kfj.-,s{t) satisfies the recurrence 

K«s(t) = E (_i)^W^WHA«| £ < M/A(1) /3(to) i^(;) , (8.10) 
wes„/(s m xs n _ m ) ^t-|S| 

where u> runs over minimal length coset representatives, and where a(w) and (3{w) are the first m 
and last n — m parts of the weight w~ 1 (n + 6) —S, respectively Note that (3{w) is always a partition, 
and that the w-th. summand is understood to be zero unless all the parts of a(w) are nonnegative 
and a(w) 3 X^\ Further, c v , al > is the Littlewood-Richardson coefficient 

C a(w)/\(i\l3(w) = ( S a(w)/\W [ X ] Sfi(w) [ X ] , s v [ X ] ) ■ (8-11) 

Note that any element w of S n / (S m x 5 n _ OT ) is of the form 

[[ii, . . .,i m ]] = ■• -,imA, ■■■Mi- ■ ■ ,hn, ••■,n] 1 < ii < ■ ■ ■ < i m < n, (8-12) 

where 1, . . . , ii, . . . , « TO , . . . , n denotes the sequence 1, . . . , n with the elements i\, . . . , i m omitted. 
Since any permutation w = [w\, . . . , w n ] satisfies 

w~ x {n + S) - S = (li Wi - (wi - 1), . . . , fi Wn - (w n - nj) (8.13) 

in the case that w — [[ii, . . . , i m ]], ( 8.12Q implies that 

(fit, . . . ,/i m ) D a(w) (8-14) 

and 

[ij = (P(w))j- m for all j>i m . (8.15) 

We now prove two properties held by the generalized Kostka polynomials, K^.s(t), when the 
sequence S is dominant, that is, when S is a partition. 

Proposition 42. If S is a dominant sequence of partitions with S — [i, then K K s{t) = 1. 



Proof. For S with one element, the claim follows from (8.9). Let S = (A' 1 ), X^ 2 \ . . . ), with 
— m. Since S — [i, we have K^.g = 1, where fx = (/i m +i, n m +2, ■ ■ ■ ), by induction on the 
number of elements in S. Consider the w-th summand of J8.1C| ). Since the only non-zero terms 
occur when a(w) D A^ 1 ' = (/ii, . . . ,fJ> m ), and a(w) C (p,i, . . . ,/i m ) by flS.14 ), the only term is when 

a(w) — A^ and f3(w) = (S) = ft. Thus, K^sit) — Cq ^K.^ — K~.§ — 1, since Cq 7 = unless 
v = 7. □ 

We are also able to prove that many of the generalized Kostka polynomials vanish. To this end, 
we need the following two lemmas. The first lemma concerns the Littlewood-Richardson coefficients. 

Lemma 43. Let v, a, X and (3 be partitions and let N = \a\ — \X\. If f3 N = (f3i + N, 02,(33, ■ ■■) 
then p = when v j£ (3 . 

Proof. Given s q/a = J2 P hN d p S P' we nave ' b Y definition, c y a/X f3 = J2 p i-n d p c p,p- Therefore, the 
lemma will hold if we can show that c" * = for all p h N when v ^ (3 . Since p h N implies 
p' > (N)', we have (p' U (3')' < ((N)' U (3')' = (3 N . But Property gives that = unless 
v < (p' U /3')'. Thus, c^ )/3 = unless 1/ < (p' U /?')' < /3 W , that is & p3 = when v £ f3 N . □ 
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Lemma 44. Let \i and A be partitions such that /i ^ A, and let a and (3 denote respectively the 
first to and last n — m parts of w^ 1 (p + 6) — S for w £ S„/(S m x S n - m ). If a ^ (Ai, . . . , A m ) then 
(3 N ^ (A m +i, . . . , A n ), where (3 N is as defined in Lemma UJ. 



Proof. Since w = [[i\, . . . , i m ]\, (8.14) implies (fix, . . . , /i TO ) 3 a. Thus, given a 3 (Ai, . . . , A m ), 



A- r < ci r < fi r for all r < m . (8.16) 
Now, \x ^ A implies that there exists some i that is the smallest integer such that 

jtii + ---+/i i <A 1 + --- + A i . (8.17) 



This necessarily implies that /ii < Ai, and therefore j > to by ( S.lq ). We now prove a result from 
which the lemma will then follow. That is, beyond the i th entry, a U (3 is identical to /i; 

a U (3 =(-,..., -, Pi- m +l, • ■ ■ , Pn-m) = {-,-■•, ■ ■ ■ , Mn) ■ (8.18) 



The lemma follows since |a| + |/?| = |aU/3 = \fi\ implies by ( 8.18 ) that |a|+/?i + - ■ m = («U/3)i-f 
h(aU/3)j = jtxiH h/i 4 . Which is to say that |a|+/3iH hA-m < AiH hA m + A m+ H hA 4 



by ( |8.17| ). With iV = \a\ - (A x H h A m ), we then have N + f3i H h ft_ m < A m+ i H h A,, 

which gives f3 N ^ (A m+i , . . . , A„). 

Proof of (8. IS): We first show that beyond the i th entry, w^ 1 ^ + S) — S and /i are identical; 

W~ 1 (n + 5) - 6= (-,..., -,Pi- m+ l, ... ,(3 n -m) = ,fti+l,..., fin)- (8.19) 



With /ii < Ai and i > to, we have /ii < A,; < A m and thus /ii < A m < a TO by (8.16). Further, using 
(|8.13), we have that a m — /ii m — (i m — m) < /ii m since i m > to. Thus, /ii < a TO < /ii m , which 



gives i m < i. Hence, since (3j- m — (J-j for all j > i rn b y ( 8.15 ), this also h olds for j > i, that is, 
(Pi- m+ i, . . . , fln-m) = (Hi+i, ■ ■ ■ , Mn)- Now, given ( [B.19| ), we will show ( 8.18 ). Note that aU/3 is the 
rearrangement of w~ 1 (p+5) — 8. Since /3 is a partition, the rearrangement will not concern the entries 
of p. fii < a m implies that /3i- m +i = Mi+i a m (i.e. /3i_ m +i is smaller than the smallest 

element of a), and we have a U/3 =(—,... , -,/?i_ m+ i, . . . , /3„_ m ) = (—,...,-, /i i+ i, . . . , /i„). □ 

We can now prove the following statement concerning the generalized Kostka polynomials. 

Proposition 45. If S is dominant with S — X, then K n .s(t) — for /i ^ A. 



Proof. If S — (AW) has only one element, then ( |S.9| ) gives that K u .s(t) = when fi ^ AW. 
Assume by induction on the number of parts of S that K v .g(t) = for all v ^ S. We now show that 
the right hand side of ( |8.10 ) is zero for /j, ^ S = A. Since the u>-th summand is non-zero only when 
ol{w) ^ (A'- 1 -'), the conditions of Lemma fli] are satisfied. Therefore, f3(w) N is such that f3(w) N ^ (S). 
Since Lemma ^ gives that c u a r w y\(i) pr w -\ — when v ^ P(w) N , the only non-zero terms in the sum 

occur when v < f3(w) N , with 5 1 £ ^(w)^. If we assumed v > 5*, then S < v < (3(w) N would imply 
5 1 < f3(w) N . By contradiction, we have that the non-zero terms occur when v ^ S. Our induction 
hypothesis then proves all terms are zero. □ 
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9. Tables 



In the tables below, we have not included the cases when fc > |A|, which, from Property |37], simply 
correspond to the trivial cases s\[X; t] = s\[X]. 



9.1. fc-Schur functions in terms of Schur functions. 
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9.2. Macdonald polynomials in terms of fc-Schur functions. 
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